import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Test2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        int num = in.nextInt();

        int num1 = 0;
        int num2 = 1;
        while (num >= num2) {
            num1 = num1 + num2;
            if (num1 >= num) {
                break;
            }
            num2 = num1 + num2;
        }

        System.out.println(Math.abs(num - num1) < Math.abs(num - num2) ? Math.abs(num - num1) : Math.abs(num - num2));
    }
}
